63 二叉树中的结点插入操作

需要考虑的问题是否能在二叉树的任意结点处插入子结点？是否需要指定新数据元素(新结点)的插入位置？
二叉树结点的位置枚举类型
```
enum BTNodePos{
    ANY,
    LEFT,
    RIGHT
};
```
插入的方式
- 插入的新结点 bool insert(TreeNode<T> *node) bool insert(TreeNode<T> *node,BTNodePos pos)
- 插入数据元素 bool insert(const T &value,TreeNode<T> *parent) bool insert(const T &value,TreeNode<T> *parent,BTNodePos pos)
新结点的插入
指定位置的结点插入 bool insert(n,np,pos)
```
//pos=ANY
if(np->left==nullptr){
    np->left=n;
}
else if(np->right==nullptr){
    np->right=n;
}
else{
    ret = false;
}
```
```
//pos=LEFT
if(np->left==nullptr){
    np->left = n;
}
else{
    ret = false;
}
```
```
//pos=RIGHT
if(np->right=nullptr){
    np->right=n;
}
else{
    ret = false;
}
```
插入新结点
插入数据元素

编程实验

思考：如何实现BTree(二叉树结构)的结点删除操作和清除操作？

删除的方式
- 基于数据元素值的删除SharedPointer<Tree<T>> remove(const T &value)
- 基于结点的删除SharedPointer<Tree<T>> remove(TreeNode<T> *node)
二叉树中结点的删除
删除操作功能的定义
- void remove(BTreeNode<T> *node,BTree<T>* &ret)
  - 将node为根结点的子树从原来的二叉树中删除
  - ret作为子树返回(ret指向堆空间中的二叉树对象)
删除功能函数的实现